package com.example.offer.no0014a;

import com.example.offer.no0014a.impl.DpSolutionImpl;
import com.example.offer.no0014a.impl.SolutionImpl;

/**
 * 解答测试-矩阵中的路径
 *
 * @author yumuhui
 */
public class SolutionTest {

//    // 2 = 1 + 1, 1 × 1 = 1
//    static int n = 2;

    // 10 = 3 + 3 + 4, 3 × 3 × 4 = 36
    static int n = 10;

    public static void main(String[] a1rgs) {

        System.out.println("输入: n: " + n);

        Solution solution = new SolutionImpl();

        System.out.println("输出: " + solution.cuttingRope(n));
    }
}
